Scheduling Data Broadcasts on Wireless Channels: Exact Solutions and Heuristics∗
نویسندگان
چکیده
Romeo Rizzi University of Udine 73.
منابع مشابه
Scheduling Periodic Wireless Data Broadcast
We develop simple heuristics, called \MAX" and \MAX-LD", to nd a sub-optimal solution for scheduling data for periodic wireless broadcasts. We also develop a lower bound for a branch-and-bound algorithm, which we call \B&B", to determine the optimal layout for the broadcast. We evaluate these algorithms experimentally and show that B&B runs considerably faster than exhaustive enumeration while ...
متن کاملEffective Scheduling Algorithm for On-Demand XML Data Broadcasts in Wireless Environments
The organization of data on wireless channels, which aims to reduce the access time of mobile clients, is a key problem in data broadcasts. Many scheduling algorithms have been designed to organize flat data on air. However, how to effectively schedule semistructured information such as XML data on wireless channels is still a challenge. In this paper, we firstly propose a novel method to great...
متن کاملA bi-objective model for a scheduling problem of unrelated parallel batch processing machines with fuzzy parameters by two fuzzy multi-objective meta-heuristics
This paper considers a bi-objective model for a scheduling problem of unrelated parallel batch processing machines to minimize the makespan and maximum tardiness, simultaneously. Each job has a specific size and the data corresponding to its ready time, due date and processing time-dependent machine are uncertain and determined by trapezoidal fuzzy numbers. Each machine has a specific capacity,...
متن کاملData Broadcasting Algorithms on Error-Prone Wireless Channels
Broadcasting is an efficient and scalable way of transmitting data over wireless channels to an unlimited number of clients. In this paper the problem of allocating data to multiple channels is studied, assuming flat data scheduling per channel and the presence of unrecoverable channel transmission errors. The objective is that of minimizing the average expected delay experienced by the clients...
متن کاملOn-Demand Broadcast: New Challenges and Scheduling Algorithms
With the rapid growth in wireless technologies and the cost effectiveness in deploying wireless networks, wireless computers are quickly becoming the normal front-end devices for accessing enterprise data. In this paper, we are addressing the issue of efficient delivery of business-critical data in the form of summary tables to wireless clients equipped with OLAP front-end tools. Towards this, ...
متن کامل